public class Solution {
    public boolean validMountainArray(int[] arr) {
        int N = arr.length;
        int i = 0;
        // 递增扫描
        while (i + 1 < N && arr[i] < arr[i + 1]) {
            i++;
        }
        // 最高点不能是数组的第一个位置或最后一个位置
        if (i == 0 || i == N - 1) {
            return false;
        }
        // 递减扫描
        while (i + 1 < N && arr[i] > arr[i + 1]) {
            i++;
        }

        return i == N - 1;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] arr = {0,3,2,1};
        System.out.println(solution.validMountainArray(arr));
    }
}
